A Critical Assessment of LogP: Towards a Realistic Model of Parallel Computation
نویسندگان
چکیده
This paper critique is written under the assumption that the reader is already familiar with the primary text [2] (henceforth referred to as “the paper”), and therefore a full overview of the LogP model will not be presented. The critique will mainly focus on shortcomings and weaknesses of the paper, leaving commentary on the positive contributions of the work for the end. The critique is organized as follows: In Section 1, I present a very brief overview of the LogP model. In Section 2, I enumerate and discuss several shortcomings of the LogP model. Section 3 closes the critique with conclusions about the paper.
منابع مشابه
One Step Closer towards a Realistic Model for Parallel Computation
We present a new model of parallel computation|the LogGP model|and use it to analyze a number of algorithms, most notably, the single node scatter (one-to-all personalized broadcast). The LogGP model is an extension of the LogP model for parallel computation CKP + 93] which abstracts the communication of xed-sized short messages through the use of four parameters: the communication latency (L),...
متن کاملList scheduling of general task graphs under LogP
List scheduling is the most frequently used scheduling technique. In this context worst case analysis as well as many experimental studies were performed for various computational models. However, many new models have been proposed during the last decade with the aim to provide a realistic but still simple and general model of parallel computation. LogP is one of the most popular models so far ...
متن کاملEfficient Parallelization of 2D Ising Spin Systems
(Abstract) The problem of efficient parallelization of 2D Ising spin systems requires realistic algorithmic design and implementation based on an understanding of issues from computer science and statistical physics. In this work, we not only consider fundamental parallel computing issues but also ensure that the major constraints and criteria of 2D Ising spin systems are incorporated into our ...
متن کاملModels and Resource Metrics for Parallel and Distributed Computation
This paper presents a framework of using resource metrics to characterize the various models of parallel computation. Our framework reeects the approach of recent models to abstract architectural details into several generic parameters, which we call resource metrics. We examine the diierent resource metrics chosen by diierent parallel models, categorizing the models into four classes: the basi...
متن کاملOptimization of Agricultural BMPs Using a Parallel Computing Based Multi-Objective Optimization Algorithm
Beneficial Management Practices (BMPs) are important measures for reducing agricultural non-point source (NPS) pollution. However, selection of BMPs for placement in a watershed requires optimizing available resources to maximize possible water quality benefits. Due to its iterative nature, the optimization typically takes a long time to achieve the BMP trade-off results which is not desirable ...
متن کامل